Trong giai đoạn 1975-1980, tình hình trong khu vực có nhiều diễn biến mau lẹ và phức tạp, ngày 7 tháng 1 năm 1979, Quân đội Việt Nam tiến vào Phnôm Pênh lật đổ chế độ Khmer Đỏ, thiết lập nhà nước Cộng sản thân Việt Nam và đẩy lùi quân Polpot về biên giới Thái Lan, Thái Lan phải đối diện với một thế lực quân sự lớn ngay sát biên giới, quan hệ giữa Thái nói riêng, ASEAN nói chung và Việt Nam rơi vào thế đối địch.

Mặt khác, tình hình phía bắc cũng không khá hơn, để trả đũa Việt Nam đưa quân vào Campuchia, Trung Quốc tấn công trên toàn tuyến biên giới vào tháng 2 năm 1979, từ đó quan hệ 2 nước rơi vào căng thẳng. Với tình báo Trung Quốc, sau năm 1975, hoạt động gián điệp Trung Quốc tại Việt Nam leo thang lên cường độ mới với quy mô, tính chất ngày càng quyết liệt, lực lượng an ninh Việt Nam đã phá vỡ nhiều đầu mối nội gián, thậm chí là cả tổ chức bình phong cho điệp viên Trung Quốc hoạt động như “Hội Hoa liên”, “Báo Tân Việt Hoa", “Hội sinh viên Hoa kiều yêu nước",... Lúc này, quy mô lực lượng phản gián chống Trung Quốc, chỉ ở cấp phòng thuộc cục bảo vệ chính trị.

Nhìn chung, tình hình khu vực có nhiều bất lợi cho Việt Nam trong giai đoạn này.

Về phần Mỹ, ban đầu CIA không có hứng thú với Lê Quốc Túy, người được cho có ít kinh nghiệm chính trị và quân sự, cũng như ảnh hưởng trong cộng đồng lưu vong hải ngoại. Sau khi hai miền nam bắc Việt Nam thống nhất, tiến trình bình thường hóa quan hệ giữa Hoa Kỳ và chính phủ mới của Việt Nam bắt đầu, CIA lúc đó chỉ tập trung nhiều vào kế hoạch hậu chiến, mạng lưới tình báo của CIA chỉ ở cấp trung ương chứ chưa xuống tận cơ sở như Trung Quốc, do đó, kế hoạch lật đổ Cộng sản của Túy và Hạnh đối với CIA là không thực tế. Mặc dù vậy, trong giai đoạn một, Mặt trận cũng đã thiết lập được liên lạc với CIA nhằm gây dựng kênh tài chính và ủng hộ trong giới lưu vong tại Hoa Kỳ.

"Cơ may" đến với mặt trận khi quân đội Việt Nam lật đổ chế độ Khmer Đỏ tại Campuchia, trong lúc này, đàm phán bình thường hóa quan hệ giữa Hoa Kỳ và Việt Nam đổ vỡ, quan hệ Trung Mỹ trở nên tốt đẹp dưới thời Đặng Tiểu Bình. Một liên minh quốc tế, không chính thức, chống Việt Nam hình thành : Hoa Kỳ - Trung Quốc - ASEAN. Mặt trận bây giờ được coi là quân cờ của liên minh này nhằm mục tiêu phá Việt Nam từ bên trong, cô lập Việt Nam từ bên ngoài nhằm hình thành thế bao vây chiến lược của các nước lớn. Công tác tổng kết của lực lượng an ninh Việt Nam sau này đánh giá "Tình báo Trung Quốc câu kết với CIA sử dụng các tổ chức phản động người Việt lưu vong ở nước ngoài; móc nối với cơ quan tình báo Thái Lan và một số nước trong khu vực, sử dụng đất của họ làm căn cứ huấn luyện, cung cấp vũ khí và phương tiện chiến tranh, biến chúng thành những tên lính xung kích để thực hiện chiến thuật “trong nổi dậy, ngoài đánh vào”.

Theo tin tức của Cục Tình báo Bộ Nội vụ, trước đó Trung Quốc đã thiết lập được kênh liên lạc với mặt trận. Sau khi được thành lập vào tháng 2 năm 1976, ngày 30 tháng 9 năm 1976, ủy viên sáng lập Lại Hữu Tài được mời đến dự tiệc chiêu đãi của Đại sứ quán Trung Quốc tại Paris. Đến năm 1980, để chuẩn bị cho kế hoạch đưa biệt kích về Việt Nam, phó chủ tịch Lê Phước Sang sang Bắc Kinh nhận chỉ thị của Bộ Chính trị Trung Quốc và làm việc với cơ quan tình báo Trung Quốc để xin thêm vũ khí. Để thực hiện kế hoạch này, thông qua kênh tình báo, Trung Quốc móc nối cho mặt trận với cơ quan tình báo Thái Lan mà ở đây là Cục tình báo Lục quân Thái Lan - do tướng Kriangsak Chamanan đứng đầu. Trung Quốc tiếp cận với em ruột tướng Chamanan, rồi từ đó tác động tới Chamanan để hậu thuẫn cho kế hoạch của Mặt Trận. Ông Chamanan sau này là thủ tướng Thái Lan. Bộ phận tình báo tại Bangkok của cả công an và quân đội đều năm được thông tin chính ông Chamanan chủ trương dùng các lực lượng chống cộng Việt Nam để thực hiện kế hoạch phá hoại lâu dài nhằm đi đến lật đổ chính quyền Việt Nam. Ngoài ra Trung Quốc còn giúp mặt trận móc nối với Kmer đỏ, sử dụng người của Kmer đỏ chỉ đường để tiếp cận miền nam Việt Nam thông qua ngả đường bộ đi qua Campuchia.